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ABSTRACT 


This paper describes the General Information Processing 
System, a computer program designed to serve a variety of 
inertia utOne process iie SODA aeons An input deck to the 
program is composed of a data base and a description of the 
processing tasks to be performed on that data. A typical 
task would be to screen the data base according to given 
criteria and then output information from the data that met 
the criteria. For output, the system has flexible format= 
Ling capaptiTeies: 

Included in the paper, in Section II, is an example of 
a bibliographical application, complete with a listing gee 
the input deck and the output that was produced. Sections 
III through VII contain detailed instructions on how to 


prepare an input deck. A description of system implemen- 


tation 12S COnLvained die oe clone eae. 
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ipl ocnpmdecwslonsmaking is predicated on the avail- 
aol ipyemot Corharn requisite information.._It.is this 
Navailability of requisite information" that has generated 
pec reatl dea leon ateresieadn eGhoarea Of compuber Usage 
Galied information retrieval. Information retrieval systems 
operate on a data base that may be either static or dynamic. 
However, they usually conform to some prescribed organiza- 
meona | seriverma, Lt 1S this organization of thevdata that 
allows the system to access the desired information. 

Most bodies of information (data files) can be organized 
into logical entities (data records). For each entity (data 
record) there are a number of attributes (record entries), 
The values of which describe that entity. For example, a 
Dubplerorteaohy. 15 eboOdyesof nm togmats onmudata time), in which 
publications (data records) are described by the attributes, 
author, title, subject, etc., (record entries). For another 
example, a membership file (data file) is a body of infor- 
mation which describes persons (data records) by name, 
address, profession, etc., (record entries). Mailing lists, 
patient files, physical assets inventories, and many other 
bodies of information could readily be cited here, also. 

Within the realm of information retrieval are Management 
Information Systems, Command and Control Systems, and Air- 
line Reservation Systems, just to mention some of the more 


Significant applications. Due to the magnitude and 


complexity of these applications special purpose, computer 
programs are written for them so that they can be made to 
operate more efficiently. There is, however, a large class 
of applications which cannot justify the expense of a 
special purpose system but still require the capability of 
information retrieval. To meet this need a group of 
General Information Retrieval Systems have emerged. These 
systems are designed to be used for a number of different 
general applications. 

References 5, 8, 9, and 10 are fairly detailed descrip- 
tons of General Information Retrieval Systems. Reference 
7 is an excellent paper devoted to this subject and 
includes discussion of 19 such systems. Reference 1 des- 
cribes the BASIC INFORMATION PROCESSOR which was the fore- 
runner of the system presented in this paper. 

The General Information Processing System (GIPSY) 
described here is designed to perform this type of non- 
arithmetic processing. It was intended to be flexible 
enough that it might be used for numerous applications and 
Simple enough for user convenience. The system was imple- 
mented in PL/1 [Refs. 2, 3, and 4} since its capabilities 
along these lines simplified the programming chore. 

This paper will begin with an illustrative example of 
GIPSY applied to a bibliography, to give the reader an idea 
of how it is used and what it can do. Then the details 


about the input deck, the data to be processed, the output 


cpr eGcem li mama  oLner control cards will be discussed. 
The manner in which the system was implemented will be 


Geccribed mext, followed by a few brief concluding remarks. 


Il. & BBLIOGRAery EXAMPLE 


The application which motivated the development of GIPSY 
was the maintenance of a bibliography for research. This 
bibliography contained several hundred references. However: 
three were chosen as being typical of the references in 
the bibliography. These three references were used in the 
development and testing of GIPSY and, therefore, were con- 


venient to use in the following example. 


A. THE INPUT DATA 

In this example, the data base consists of the entire 
deck of cards used as data for GIPSY. The data file 1S ig. 
up of the data describing these three references, thus each 
reference is one record in the data file. Each record is, 
in turn, described by twelve entries, the twelfth entry 
is a remarks section and could contain as many as seven 
paragraphs. Figure 1 contains a listing of the input deck 
used for this example. 

A glance at Figure 1 reveals the general make-up of the 
input deck. The cards that have a '*' punched in column 
one are control cards which cause GIPSY to branch to Uhag 
section of the program which is to process the cards that 
follow until the next control card is enecounterca. saa 
cards are begun in column one and any continuation cards 
are begun in column six. The '/' (slash) character is a 


reserved, special character, and as such is used by GIPsy 


10 


en eee 


Boo CcOooooUus 


SJ CUCICIAIOICIAIINGHO OVE 
DS fee ED eas 3 ee J iss cael], af we ae, 


Qo ieale el eel Cle Sl@l ele Gel ele! el ele lei e, 
et. (li To a ey awe OS 2 es gee Ga as aah creams ame 


C 
Cc 
a | 
~ <] 
o =~ 
Pe tC ‘oa apd ~ CG: i} 
C Or My Cf, (i + eu Ss ti! 
mit bee -: awiAN Sek 
Pee RR Sef am S <i Nie ® -—C ke 
20-6 2 G ites ie LL 
Yrs trKiuis CC. me MOU oo OW tA 
<1 <laf re tt Mee OC TIO Cada i ey A 
SATU} =a © coc iS°o Le aed ae 
_= —-— Boe eYVCOW YE Qin] OlL ew ct 
~P GES Cu 2SsteO s2i™“O20 3s ==> 
eo Ca DTOonCrWS BF KSuUCme Cl Fei 
zrN ee YN We ee CF WT eh Oe ae <I 
rf OD NOOR oa ON TORS Ollia > 
Li. oY mH eA SN ltatho ROU IE 
is (402 foaS> 225 el wake “WH 
LEN ee POF WV To esta EN LIO 
mw YtlbegOinved Oo w wCal COUda 
NN > ROR UME OOO Ok KIC 
bs A | —_ <I} Cas fT (UF Tt 4 —~AenMn 
Car Awegwonr CTC amkh ~~ Set ZF Cauly 
mx ZTOU we Lip-Onm WSN Oe OG MU 
am ArRaac>rIO Oe Cith so ek ® 4 
Ce OMNI TREE Re WIOCOCK e& wma 
~ WHOM Unt aC wt SEN mCIO. 
(ME! APO eZ nrtesr YR Atl? OMFS 
ide Ot ee weZO UdtOst Fo 2 wOo 
PY Gal en Oo eo Ol) ee © ee Oe OO Sd 
Odes BRPNZREORMOWOZU Ce aHnud 20 
aMOM Weacdtwaeeudo UO Wo e < «Cl eG 
SN FEE ONO SS +O AAC eset Aen2Z 
Niu eu SO a2. WO Coe3 QD maQuU <1 
HY TU OO YO OT OC ia OS 
~TIY fF HAZ tekaw uw Caulm Nad e 
ReOT Mie N MOU CTTREO Gi<€e OO Ge. == 
SNS CNW Saw) 3} ere ££ QACOtLi-m 
ROU tb CSET yey Sei Tou o We Tn 
Pav eT 44 cz 614 OO JJ0 CG woa a Wes <TR LU 
ire) 6 CI I Oe cS OME Min Oltlienes LCL © 
wu WOTDtawre Li ate VC US eo) Coa 
Ort OLE NS AIT St MOMS SY Wh> OS IL 
oe | Coe To Ae an OP. Ce eth! WTOC RM See 
oan we <IgNLZ oe ee Deeb 
(tte Ch. (Aa PN Ce Cr Tt All Ski mem TS SU 
Own 2BEEN wor ert DIsaZz ae Cus wi 
MSN (CLOWN MWHF—WUIToOoO YT < Sti <ss 
Re HBO Te ae TKR Pith ON“ uy! 
<j 7 mo 20ik-a4 mize kL re ~ OO LIM 
Zee Gus nxnCDmu Onda TEMOMNMS wh MN CAe 
er OO A2TOTSUAe eR Alodsda ACs NODS 
e<IéN OFS COlitba FT Tit west MmiLbeade 
WOf? N~ iO AYMOKrRr KR 2COTeke > OCLr r 
Lim C) ol Qe W<«t eOrM SE Cr I UKmHM 
ae DM OM wiwOF® en elOdDN We DTSsPrOOf 
Ci? Ol oe WF eTotke WO eZT CMM FO um 
ico hear aAaAtrKdtke Zor SZMNMNWa etNOM OC 
MAW OZZul PQ VOR SeCNWKWAo OF WU 
™NO meus th ited Web Ube SO SOF OZ AS 
hee CEUIN FAVRE TOOK IN He OOOTHMIOY 
— ttimesO™ eel WN gG@ ZF DelCoeto? CL'a? <f CD 
We COOOMWAWHILeY Hee eM udlhCUOCO IO 
Coe i Coe OO ECSU oa TO Li ©. ot - 
xr re CO Wt or CSO 2B OO] we ON LU eg st ci oO 
TN OM GN TU Ke KO he Oy TM kb Oa et 
OOO AUUYOMICVIWM WOH WNWIF OF ey ILorad > 
Co as <I «<I 
Jae Cy aS 
re IY cc QO 
—-> Cire | <I 
tT HU <x cy. 
halfebuee 1. 


ita 


YU he 


'00 


ee. 


/ 


AUTHOR / 


ee 


1 A (Is 


8G ls! 


/ 


PIIBLICATION 


%00 


PUBLICATICN/ 


/ 


=D 


ele eS ale 


Ay 


Gi 


e. / 
DATE/PAGES/PERICE/ 


PURLITSHER/ 


f 


o-4 


a? 
] 


/ 
FNT/LCCATICN/ 


ee F pew 


/ 


DESCRIFTCRS 


TOC 


~ 3 


BY, 


PEMARKS 


Dee ee 


ZOO 


em) © Cc 
© © © © 
wo -1 <= r 
Cc rey e_ (ty 
“¥ ~*T <1 N 
si -t “3 “4 
uf) i; uy, Tw) 
_ es x _ 
AN OJ A WG 
~ ~ ~ ~ 
~ ~. ~ ~ 
~ ~ ~ a 

~, 

WY 

Mw 

& 

<j 

> ~, ~ ~ ~ 

id al La ae] DS 

Yr~ a™ 


%00 


~~ 
tr 


Figure l 


Je 


700 


~ 
a 


~ 
| Baeeal 


OS™ ee oN sa 


econt .) 


ee 


*FORMAT 


TOC 


%00 


1 


© 

! 

A 

Ww 

(kes 

un 

ur 

~ 

~ 
~ oo 
* 2 
+t ow 
VW) ) SB) 
a WY 
Cc. CY sth 
= ui © 
QO. - 
al a a2 
a ~ ths ad Fs 
ay CG Fr COW mem 
Mm zz f£e0uIe 
tii LilLes<y oY dt 
CO SCO Orel 
*% AWAW WMT 
H#™~ AEH Re 


Cl 


Orr 


100 


© 
© 
oO 
§ 
fT 
Tay 
a) 
Zia 
& —_— 
amen 
ph U! 
<I 
ee <) ioe 
© Ga & 
ae 
ice o ee 
in ae EO 
MOO wm 
t.! we |} 
(or © az 
aq FT Uuiw 
Q i LAR F 
Oec wc 
Ee Ci«] 
- v3. 
oq }-- 
OW fT Fe 
a ZF UO 
a — & 
~ ul 
lan me- OO YMil 
Ls CO a Wi 
cat we ff WM 
= < Ul 
be, -— WM Us 
}— Ji OW Qn 
{ © C 3 nl 
~ ef iF LLL 
< ol  G& Wwe © 
© Ne pet A @D 
mem << ii ox fa) 
= Nite we it 
— WwW ii WMiug@ 
OO Ff MAMw UWRIWM 
mm C) & Care Zw 
wi ViTS2 2 OZ& 
a@ 280) 2h] 
_ Sate om Co) 
= Q. noe zc [aD |) Geo % 
or Vo rem oduire re OC 
Cc i 2QO Jitecza > 
2 dled Otter CC) 
- FORMU FTrOtvra 2 
a ata r eM ga LU! 
<T e—HeeM YRuw HEH F 
Figure 1 (Cont.) 


13 


in a variety of ways. Though not readily apparent at this 
point, the input deck can be Yegteaiiy eal dedeinves: our 
Proup um aS 

The first such group begins with the *SETUP card and 
ends with the first appearance of the *EOF card. This group 
provides GIPSY with the necessary information to set up 
the original data structure. The *SETUP card and the three 
cards that follow provide an estimate of the total number 
of cards that make up the input deck, an estimate cf the 
total number of records in the data file, the maximum 
number of entries in any one record, and names to be 
assigned to each entry. For example, entry number one is 
to be named "AUTHOR," entry number two is to be named 
WRAL eerie ae rere 

The *DATA card and all the cards that follow down to 
and including the *EOF card complete this first group. 
Between these two comt#ol eards are the aceual releremen 
descriptions that make up the data file. The data punched 
in columns 77-80 is not included in the data record, but 
is treated as a special program variable and can be used 
in a variety of ways, in this example it was used to Goi 
an identification number for each record. Now that the data 
structure has been set up, the remaining groupings describe 


information processing tasks to be performed by GIPSY. 


B. PROCESSING THE DATA 
The first of these task descriptions includes the cards 
down to and including the first *PRINT card. The *FORMAT 
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Card marks the beginning of a description of the format to 
be used whenever any information is to be output and the *EOF 
card marks the end of the format specification. The *PRINT 
eard tells GIPSY to print all the records in the data file 
Secordinge tO wne mest mecent format specified. Figures 

2, 3, and 4 are copies of the printouts obtained when this 
section of the program was executed. 

ine next Bepicameorouping, whigh continues down ®tvo and 
including the next *PRINT card, is similar to the previous 
group. it also requires that all records be printed; how- 
ever, this time the format was changed. Figure 5 is a 
@epy of the result™ of the execution of this sectiom of the 
program. 

All the remaining cards in the deck except the last 
one, *ENDJOB, make up the last group. However, this last 
group can be further divided into three subsections predi- 
cated on three related tasks. Before these tasks begin, 
the *CHANGE card and the card immediately following cause 
the program variable named "COUNTER," which counts the 
number of records that have been printed, to be reset to 0. 

The sereen card marks the beginning of the first task 
and indicates that the next card contains the screening 
criteria to be used whenever a screen is indicated. In this 
Gace ,ait weuld look for@he fitest "ccurrrence of the charac-— 
ter string 'SIM' anywhere in the entry named "DESCRIPTORS." 
This screening criteria is to remain in effect until changed 


by a new *SCREEN card or until the program is terminated. 
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Figure 2. 
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Next the *HEADING card causes a new page to be ejected by 
the printer and the heading "SIMULATION REFERENCES" to 

be printed starting in column 49 of the twelfth line down 
from the top of the page. Next the *FORMAT card marks the 
beginning of new format specifications for subsequent 
printings. Finally the *PRINT SCREEN card tells GIPSY to 
print only those records that satisfy the prevailing 
screening criteria and print them according to the latest 
format information’ provided- 

The second task begins with a new *HEADING card which 
causes 10 lines on the current page to be skipped and the 
text "SIMULATION REFERENCES NOT LOCATED AT GEH" to be 
printed beginning in column 38. Next, new screening 
criteria is encountered which replaces the previous one. 
Once again a *PRINT SCREEN card causes the records to be 
subjected to the prevailing screen and the ones that satisfy 
it to be printed. Note that a new format was not specified, 
therefore, the records that passed this latest screen will 
be printed in exactly the same format as were the ones in 
the previous section. 

The last task in this group, the *PRINTCOUNTER card, 
causes 10 lines on the current page to be skipped and the 
number of records that satisfactorily passed both orerne 
screens to be printed starting in column 28 followed 
immediately by the text "REFERENCES MET SCREENING CRITERIA." 
Figure 6 is a copy of the results of the execution of these 


three tasks. 
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Finally, the last card in the deck, *ENDJOB, causes 
the printer to eject a new page and print the message "END 
OF JOB" across the top of the new page. 

The total amount of computer time required to produce 
Figures 2 through 6, utilizing the data deck as it appears 
in Figure 1, was 1.5 seconds. A certain amount of this 
time is fixed overhead, and computer time would not increase 
proportionally as the data base and/or the number of tasks 
are increased. For example, when the data file was 
expanded to 222 references and was processed according 
to these same requirements, the computer time expended was 


73.6 seconds. 


C. THE BIBLIOGRAPHY DATA FORM 

Figure 7 is an example of a form that was used in the 
preparation of the data for the bibliography mentioned 
above. Once the user has decided upon his file organization 
a form similar to Figure 7 can be reproduced inexpensively. 
This form can then be used during data accumulation and 


can then be used to keypunch the data onto cards. 
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As can be seen from the example in Figure ian inpwe 
Geck for GIPSY consists of numerous control cards (with a 
star in colum 1) interspersed with the data to be processed 
and other information. The typical order oi input segue 
name the entries and then furnish the data to be processed. 
Next, specify a format and maybe a screen and then produce 
some output. Then specify either a new format or a new 
screen or both and then produce more output. This may be 
done any number of times. Also, cards may be included to 
print headings and to control various program variables. 
it @s also possible ,forenter a new batvehwol data, with wean 


without renaming the entries. 


A. OS/360 REQUIREMENTS 

To process an input deck to GEPSY on the computereay 
the Naval Postgraduate School, various O0S/360 control cards 
are required. If the program is to be run utilizing a 
source deck, then the following are the control cards that 
are needed: 
// (User's Green Job Card) 
// EXEC PLILFCLG, REGION. GOexxxKi TIME .Ge=xx 
77 Poise Vo Diba 
(Source Deck) 
(/GO 73 SIN DD * 
(User's Input Deck) 


/* (Salmon Colored) 


24 


lemprocess anernpuL deck UtLiligimg a source deck 
requis thay the program be Weompiled and link edited each 
time that it is run. These two steps require approximately 
50 secomds of computeretime. To save this unnecessary use 
Zane onpulemmriImeomandwalisembO spare Ghe User The ameonvenience 
en repeated fandling of a large source deck, GIPSY has been 
compiled, linked edited, and stored, as an object module, 
eae the IBM 2204 disksnamed "MARY." <As a result, the only 
Computer timegrequired is that needed to process the input 
deck and the only cards required are those that make up an 
moue deck CoO CIPSY.. The following sare the control cards 
needed to process an input deck utilizing the program 
SroOredeon the ask: 
foe othoeGREEN@JOB CARD) 
//JOBLIB DD DSN=FO849.GIPSY , VOL=SER=MARY , UNIT=2314,DISP=OLD 
// EXEC PGM=GIPSY , REGION=xxxK, TIME=xx 
Poe EN DD SYSOUTazA,SPACH=( ‘Tike. (xxx.xxx) ,RLSE), 
7/7 UCB=( RECFM=FB., LRBCL=1 33 9BEKSIZE=3825) 
j ASSES Ih D es 
CUSERS INPUMSDECK ) 
/* (SALMON COLORED) 
The x's in the above cards represent the time and storage 
meguirements Of the program and the input degla,y These 
parameters will vary depending on the application. The 
Geen Size be “approximated as follows; 9 GIPSY=150K plus 
32K for each allocation of WORD(i). (See sections III-B and 


VIII-B for an explanation of WORD.) 
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B.. SETTING UP THE PROGR 

The first part of the input deck sort of "sets the 
stage" by providing GIPSY with certain information neces- 
sary to set up and get ready to process the data. Thus, 
it is mandatory that the first card in the input deck be 
a card with *SETUP punched in columns 1-6 (unless just 
the listing described in Section III-D is desired). 

There are eight program variables used to allocate 
storage and to dimension other variables. The user furnishes 
GRPSY with®a rough descrip ion of his data in ordererne 
efficient use of storage can be effected. The following is 
a description of these variables. 

CARDS - This is to be an estimate of the total number 

of cards in the input deck. Default value is 
480, 

COLS - This is an estimate of the average number of 
columns used per card to furnish the data am 
the input deck. Default value is 70. This 
variable is multiplied by CARDS in the program 
to arrive at the total number of bytes to 
allocate to the program, Thus, this Sevcmen 
upper limit on the size of the user's data 
deck. 

ESTIMATE - This variable is used for dimensioning pur- 
poses and is an estimate of the number of data 


records in the data file. Default value is 100. 
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This variable sets an upper limit on the number 
@f Seecords in a data file. 

PNTITY = Phe value assigned to this variable is the 
actual number of entries that make up a data 
record. Default value is 10. 

NOLINES - This gives the maximum number of logical 
lines to be described in any format specifi- 
cation. Default value is the value of ENTITY; 
(see Section V). 

IDCOL - The value assigned to this variable is the 
column number in which the special field on 
the input cards is to begin. This variable is 
furcher desceribed in Sections IV-B.., Default 
DEM US eal ee 

SIZE - This variable specifies the field width desired 
to output the value of COUNTER. Default value 
is 3. COUNTER is always an integer, right 
Moti tec im wits I1eld, 

COLOR - This variable specifies the number of times an 
item is to be printed when over-printing is 
specified in an output format. Default value 
Sa 

The value assigned to each of these variables must be a 
decimal integer. The card containing these variables and 
their values must follow the *SETUP card. The format for 
EPiitow Cards: VARTABLE=VALUE, VARIABLE=VALUE, etc.; and 


may be continued on as many cards as is necessary, with 


Zi 


the variables and their values being separated by commas 
and a semicolon terminating the list. If no values are 
assigned and default values are desired then a card with 
a semicolon punched anywhere must be included at this point 


in the input deck. 


C. NAMING THE ENTRIES 

The final requirement of the *SETUP card is that names 
must be given to each of the entries that describe a data 
record (author, title, publication, etc. in the biblicgragm 
example). These names may then be used to refer to entries 
when specifying a screen, outputting information, etc.. 
Entry names are restricted to being alphanumeric character 
strings of length less than or equal to 50 characters. 
That is, names cannot contain blanks or special characters, 
and the first character of the name must be an alphabetical 
character. <A further restriction is that entry names may 
not be any of the following: IN, "Al, Gi. GE, LE Ween 
NE, OR, AND, NOT. Entry names are punched with the first 
name beginning in column 1] of the first card, and are 
separated by slashes. Note that blanks may not appear 
between slashes as they would be interpreted as being part 
of that character string and blanks are not permissable 
characters. 

No characters may be punched in or after the column 
specified by IDCOL on the previous Cards slr e rie 115 teem 


names will not fit on one card, as many continuation cards 
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may be used as is necessary. The list may be broken 
between any two entry names, immediately after the slash. 
The first character of the next name begins in column 6 
Meroe ext Caad."eldsso On until the list has been com— 
pleted. These cards are to immediately follow the cards 
geeeribed above, in the,input deck. The wreader is referred 
to Figure 1 for an example of how the *SETUP group of 


eards should look. 


D. INPUT DECK LISTING 

Ceo eies a Lum led capability of providing the user 
(pmantieaterime Of his Inpur deck.  l0 Cause a listing cto 
be printed, a card may be inserted with *LIST punched in 
coumiricml—> bDewween the JCl cardsgand the first card in 
the input deck. The result will be that all cards in 
Wi imo Kean beDInni noawa the tne onememmedi ately 
following the *LIST card and ending with the one immediately 
in front of the salmon colored /* card, will be printed. 
Mic peocram was tien termmimatesnormmally, wathouteany 


Mlicviler Pireces Ss lie. 
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LV op THE DATASTOSREE SEROCESSED 


The data to be processed would normally be the greatest 
part of the input deck. The only limit” 6metne number” om 
records that can be processed is the amount of core storage 
available to the user. Each data record consists of Vamos 
for the entries named in the *SETUP section. The data 
would normally follow the *SETUP group and is preceded by 
a control card with *DATA punched in columns 1-5. Another 
control card with *EOF punched in columns 1-4 is required 


to mark the end of the data file. 


A. THE DATA CARDS 

A data record is punched on a set of cards. Since the 
only limitation on the size of a record is that its total 
length be less than 3000 characters, as Many cards as Gre 
needed may be used, with the data beginning in column l of 
the first card and in column 6 of all others. Data should 
not be punched in or after the columm specified by IDCOL 
(to be discussed later in this section). 

Entries are separated by slashes. Consequently, all 
characters appearing between two slashes are taken as being 
constituents of that entry, the only exception being when 
breaking an entry for continuation on the next card. ian 
the last character punched on the card is a slash, then no 
blanks are assumed and whatever appears in column 6 of the 


next card is treated as the first character of the next 
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toe lemme Over mand, the break Occurs in the 
middot an entry, one blank 1S assumed between the last 
wie ocrwetaracter On the card sand whe scharacter in 
column 6 of the next card. 

There must be a one-to-one correspondence between the 
entries named in the *SETUP section and the entries in a 
Pee record. | 16 Maintain this correspondence, when a record 
Peaveadima a hull entry, a slash 1s punched in the next 
fovumn LoOllowinge the slash that marks the end of the previous 
Diet or nesceiu lL eEnpries Occur ab The end ef the 
fameareecord then the slashes may be omitted since GIPSY will 
pivomacdeally regard them as null. 

imere ([irsy TWO eCntries in a data record were null, 
Peeteotlasnes would appear in columns 1 and 2. However, this 
memla result in the computer interpreting that card as a 
OS/360 JCL card, and the program would terminate. One 
Tieemeareold this problem is to assign a blank to either 


one of these entries. 


Pee abe DENT PLELD 

Column IDCOL to column 80 on the first card of every 
Seea record is MWandled specially. The contents of this 
field are stored in a character variable of length 
(80-IDCOL) + 1 and may be accessed by the user through 
the variable IDENT. In the bibliography example, this 
ivelag was wsed to contain an identification number for each 


fccergmamcmlDCOl had the value 77 (by default). Of course, 


Srl. 


as this field becomes larger it reduces t 


7 7. 


columns that ’tayee used Oana on every 





Be 





V. THE OUTPUT FORMAT 


ites tOrmeee or vie OuUput from GIPSY is very flexible, 
but ies "specification is the most difficult part of the 
ipwe deck FO prepare. Fortunately, there usually would be 
only a few standard formats of interest in any particular 
op licameomeer Lie wsystcm, and these would have to be made 
nemonly —eonee, Berore™proeccemne, the difference between a 
Biocical’ line of output and a “physical” line’ of output 
should be understood. A "physical" line consists of a 
maximum of 132 characters and is one actual line produced 
by the line printer. A "logical" line is a line as speci- 
fied by the user and may contain so many characters that 
it requires several "physical" lines to actually print it. 

A complete format specification describes one or more 
logical lines, and the description of each logical line is 
contained on two or more punched cards. A control card 
with *FORMAT punched in columns 1-7 marks the beginning 
of a format specification, and a control card with *EOF 
punched in columns 1-4 marks the end. 

mre Specificationmot aellogical line™can be thowent of 
as having two components, the form of the line and the 
content of the line. The form of the line is required for 
every logical line and is described on two cards hereafter 
reterred todas form@@amdsm™ The cornwent of the line is 
described on one or more cards hereafter referred to as 


content cards. 
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A. FORM? Or Tinea 

It is conveniene for =cne discussion lieve Tye erm 
cards are envisioned as being placed end-to-end, next to 
each other so that they make up a field of 160 columns. 

The first 133 columns of this field (all of the first"eard 
and columns 1-53 of the second) then represent the 133 
print positions on the dine printer. “he -wemainwm2 <7 
columns are divided into numerous small fields that gage 
be described in Section B below. 

A slash must always be punched in column one of the 
first form card in each logical line, the remaining 132 
columns are then available to the user. These 132 columns 
represent print positions and may be filled by three types 
of characters: blanks, text, and variables. Text is writ-— 
ten into the print positions where it is desired to have it 
appear. Slashes may not be used in the text since they are 
used to indicate the first print position for a variabae 
which is defined on the associated content cards. Blanks 
are UBeGyas text Cosbeu pr Mit eCaeOres oo ccem= wl Orarne 
Viaiet ewes. 

Since a slash marks the print position for the “ina 
character of the variable, it must be followed by a site 
ficient number of blanks to allow the placement of the 
value of the variable in that space, before the oecurrem@. 
of the next slash orm@the next character of vext. imeem 


variable called for is too long to fiG on Gierremarader 
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Serie ony etecal eine, cOnvinuaviton is provided for as will 


me ceserived shorvuly. 


pee OR MAT SPARAME TERE LE LDS 

ieee Cee communis Om ethne Second form card for 

eo melocrea | linecsmust contain The following information : 

Comin oes omidch MeL Smeelunmnisindicatves that There 
iPS wOmwe Oommen cama .associated with this. log- 
eee ene ane rns column Ine@icares 
Pitta the Wo uemeardhl) suieanout deck Ls the 
content card that defines the variables pro- 
ec Gal OleOle os Ce ol Ca lieder, 

Column 56: A slash in this column indicates that when 
aes Ol oa Come Of Ol iS aloeiecal ine 
Soave Ocoee) eprint s printing of 
all text since the processing of the previous 
variable and any associated text on the 
COnvol weeks voube suppressed. A blank 
indi catessthat there is to be no suppression 
Creowk moriitigor in thism@ibogical line. 

Column 5/7: A slash indicates that each time this log- 
ical line is processed the resulting print- 
mie ts COsveei neem a Newmmeare. A blank 
indicates that continuation on the same page 
is desired. 

Vemiumae 59: <A slash indicates that this dogicalslline is 
a page heading and is to be printed, as des- 


cribed, each time a new page is ejected. 
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Coatimnmene. 


This logical line must be less than or equal 
to one physical line and variables cannot be 
included. AS many page heading lines may 

be indicated as is desired. a olan andi 
cates that this logical line 1s not a page 
heading. 

A slash indicates thatgall CGexteappeazaiie 

in this logical line is to be over-printed, 
The result is that the text will be in mig 
darker print than the variables. A bamis 


indicates that no oOver—printing is deste 


Column 63-64: A decimal integer, right justified, must 


be supplied which indicates the number of 
blank lines that are to be inserted betwee 
the last line of the previous logical line 
printed (or the top of the page) and the 
first line printed from this logical tines 


This field cannot be left blank. 


Columns 69-70: A decimal integer, right justified, must 


be supplied which indicates the last physi- 
cal line on the page on which printing from 
this logical line may take place, and after 
which no printing is to take place.  Tieme 
can be a maximum of 59 physical lines emma 


page. This field cannot be left blank. 


Columns 72-74: <A decimal integer, right justified, must 


be supplied which indicates the column in 
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Wiel printing is to begin if additional 
physical lines are required to contain this 
logical line (indentation for continuation 
lines). This field cannot be left blank. 

Columns 76-78: <A decimal integer, right justified, 
whieh indacates theyeolumn number after 
Whiten ie Drintdme 1s to take place for all 
Diysreaeelimes in venls logical line. This 
field eannot be left blank. 

Column 80: A slash indicates that this logical line 
is to be used only once, the first time the 
printing section is entered (for example, 
a title page on a report). This logical 
line must be less than or equal to one 
physical line and variables cannot be 
included. As many logical lines of this 
type may be specified as is desired. A 
belank Indreaves thames logical line is 


not to be used in this manner. 


Cece aon THE LINE 

The content cards, associated with a logical line and 
its associated form cards, are used to supply the variables 
that are to be processed with the logical line. A content 
card may be thought of as being divided into fields. Within 
each field there may appear literals, variables, and/or 


conditional expressions. To each slash on the form card 


Sif 


(in a print position) there must correspond a field on the 
content card. However, any number of fields may be ceon-= 
catenated to ferm@arnew Mreta, 

The basic ingredient in any field as a4 variable woes 
may be any entry name or one of the program variables: 
IDENT, COUNTBR, or@PAGENO. Entry names and IDENT have wien 
previously discussed, COUNTER and PAGENO will be defined 
at this pe@int #efore continuing witmethe deéscripv1onges 
PINs gable hiclisy 

In GIPSY there is a variable named COUNTER whic 
incremented by one each Cime a data record is processas 
for printing. COUNTER is set to zero each time the *SETUP 
and the *PRINTCOUNTER control cards are processed. COUNTER 
may be set to any value by the user utilizing the *CHANGE 
control card (see Section VII-A). COUNTER can be used in 
two ways: to count the number of records that success— 
fully pass a given screen and/or to number the records as 
they are printed. PAGENO is the GIPSY variable that keeps 
track of the page numbers of pages that are printed. PAGENO 
is initialized each time the program processes the *PRINT 
control card. All pages printed are c@mntled, exceoc eee. 
pages that are used in a manner similar to a title page (a 
slash in column 80 of the second format card). Pages are 
counted even though page numbering is not called for. 

Literals may be defined as any character that appears 
in the riela@ and it isamoUt one Gf the vaiiao tesa Ge tga 


above Or it 185° net a conditvonal express :Om lc. 1s 
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eee io lM iyeetrucmemtaen the literals are @nelosed in single 
Guotme. in the case of alphanumeric literal strings, i 


is imperative that they be enclosed in single quotes. 


ie cutiomees: 
Literals 
Voy ° lalalaliii) 
COMER Rese TITLE] A) NUMBERWOBPAGES = 'PAGHS/ 
a A 
Variables 


iietcme fourtm record was being processed,” and its Titie was 
"STMULATION" and it contained 34 pages, then the following 
output would be produced: 4. "SIMULATION," NUMBER OF 
PAGES = 34. 

AT ional expression is enclosed in angular brackets 
and, in general terms, says to print certain information 
One Site Comet Silom Oak On slice Satusst ede Inside —thesangu— 
Jar brackets the information ~0o be, printed is separated 
from the condition by a slash. Literals and variables, as 
el Wegeabeve May apboor betwcen tie atetteangular bracket 
and the slash. They will be printed only if the condition 
Jo Timed womvhesricht of @the %slash is@eapist 1edselmmediarely 
following the slash must appear either a "+" ora "-" 
followed immediately by a variable name, as defined above, 
followed immediately by the right angular bracket. The "+" 
is interpreted as "if the following variable is not null," 
the "-" is interpreted as "if the following variable is 


null." Roughly speaking, a "+"esays if something is in 


oy, 


the variable and the "-" says if nothing is in the variable. 


Example: 


entry names 


a | 
a. <PUBLICATION/-TITLE> 


This example says to print the contents of the entry named 
"PUBLICATION" if the contents of the entry named "TITLE" is 


the null string. 


literals entry name 


J v 


b. <'PAGES = '/+PAGES> 

This example says to print the character string 'PAGES =! 
if the contents of the entry named "PAGES" is not the null 
String. 

Fields are separated by slashes. Two fields may be 
concatenated by separating them by two slashes instead of 
one slash. This merges the two fields into one field 
which has a corresponding slash in a print position on 
the associated form card. Content cards are punched with 
the first field beginning in column one of the first content 
card and must end béfore column IDCOL. If the content ile 
is too long to fit on one card, it may be continued by 
breaking the string immediately after a slash and punching 
the next character in column six of the next card. This 
process is repeated until the entire content line has been 
Specified. Example: 

COUNTER./7 AUTHOR,// "TITLE,"// PUBLICATION,/77 PUBLISHER. 


<(/-PUBLISHER>DATE<. /+PUBLISHER><'), 'PAGES./ -PUBLISHER >/ 
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Titties Yan vem—eayomeo DPDrifnveune value of the counter, 
fomlrowed OY aseerlog, in the column indicated by the Tirst 
Slashieon wne term cera. Ihnen in the mexe print position 
marked by a slash on the form card, print the author's 
name followed by the title and a comma, all in double 
quotes, concatenated with a blank followed by the name of 
the publication and a comma, concatenated with a blank 
mellowed by the publisher wand a comma. Next, the date=is 
to be concatenated. If the publisher is null, then the 
date is to be parenthesized followed by a comma, a blank, 
the number of pages and a period. If the publisher is not 
null, then the date is simply to be followed by a period. 


Figure 5 is the output produced by this example. 


D. ORGANIZATION OF THE FORMAT SPECIFICATIONS 

The organization of the format specifications requires 
that any form cards that are to specify a title page must 
be the first cards immediately following the *FORMAT card. 
Next must come any form cards that specify a page heading. 
fPoimeameemunal COMe alter behis Point are cycled through for 
each record processed for printing. Therefore, next would 
Some swnewiirst and second form cards and then the content 
card for the first logical line. Next would come the cards 
for the second logical line, and so on until the entire 
format has been specified. The only limit on the number of 
logical lines in a format specification is the value 


assigned to the variable NOLINES in the *SETUP section. 
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If page numbering is desired then its sorumat must be 
provided for by the user. The variable PAGENO described 
above is indicated on the associated content card. Any 
text may appear on the form cards. However, PAGENO is 
the only variable that can be specified, and the length of 
the logical line must be less than or equal to one physwe 
line. Page numbering can only be accomplished as the last 
printing to take place on a page. The decimal integer 
specified in columns 63 and 64 on the second format card 
of a page numbering specification is interpreted as the 
number of the line on the page that the page number is to 
appear. This number must be less than or equal to the 
number in columns 69 and 70. The page number logical line 


may occur anywhere in the format specification. 
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Vole sole NANG 


A screen in GIPSY is a boolean expression which states 
pec OMaty on tUlat a data recordemust, satisfy in order to 
PeominclHaed In sehesourputee this Teature is the key to the 
Seetulness Of a System Gatkewthis ins thatwitemakes itweasy 
[MmeOovai Tic bineomomevaielous, Cross—secctions of the data 
being processed, such as all references on a specific sub- 
feeu in a bibliography or ail membersewith a certain 
eee ouLe An 4 Membership Mista SCreecnmspecii lication 
consists of a *SCREEN card followed by one or more cards 


with a boolean expression. 


A. SIMPLE BOOLEAN EXPRESSIONS 

ae ple i OOleantmexnpiress Om 8s Ol “bile form:  “Characver 
string' relational operator entry name. The character 
fviemie can be amy group Of Characters, including blanks but 
not including single quotes. It is the character string 
Watiiiln Deeleaved fOr according CO the type of relation. 
The entry name can be any of those given in the *SETUP 
section or an abbreviation of one, made up from its leading 
characters. If an abbreviation is used, it must be long 
enough to distinguish it from any similar name that appears 
before it in the list of names. The relational operators 
and their description are as follows: 

IN - The IN expression has the value true when the 

Cea clew erriMminnoceunrouanly Where wlnimarhne desl enatved 


CMriCy ot waedava record . 


ae 


AT 


Ge 


de 


GE 


LE 


EQ 


NE 


The AT expression has the value true omiy when 
the character sStrine o@emrs au ene Deeiiaihe on 
the desienaved envi. 

The GT expression has the value true when the 
character’ suring yields a reo haem sll me era 
greater than when compared character by character 
with the entry designated. 

The LT expression has the value true when the 
character string yields a result” of stricy ly eae 
than when compared character by charatver wim 
the entry designated. 

The GE expression has the value true when the 


character string yields @ result Of preater vias 


or equal when compared character by character with 


Wlai= Siehe ers designated. 
The LE expression has the value true when the 


character string yields 2a result of less thang 


equal when compared character by character wim 


the entry designated. 

The EQ expression has the value true when the 
character string yields a result of equal Whee 
compared character by character with the enum, 
designated. 

The NE expression has the value true when the 
character string yields the result of unequal when 
compared character by character with the entry 


designated. 


Hy 


iS ollowineware sexamp leseotwsample Dooleanwexpress lomsi: 
'SMBTH' AT AUTHOR 
Pe SN TLE 


'1966' LE DATE 


Be COMPLEX BOOLEAN EXPRESSIONS 

The logi@alweperationsmANDgeOR, and NO@ may be used» to 
form "complex boolean expressions," in the usual fashion. 
The normal hierarchy of boolean operations is assumed, NOT 
mas the htshe@susemeceucnce, AND is next highes@t, and Gkehas 
mie lowest pregedence. “Parentheses may be wsed to any level 
ges re Omer cicemeimow or facterims of the enpireessmen, the 
only requiretieme scinp  bitat parentheses=must be ballam@iced. 
POPwe can» Vo ame” CxXpreosierm A AND BOR NOT GeAND D would 
be evaluated as follows: ((A AND B) OR ((NOT C) AND D)). 
If adjacent simple expressions have the same "relational 
operator entry name" part, it need be given only once with 
thewlast cnemm Wiltene ver@errelaliomal 6peratonrmappearsmeit 
appliesmro allecharacterstrings oceurringS’sm@nce the 
previous red pwonal® operaiwor, wakehoul megard for pemrentheses. 
The following is an example of a boolean expression which 


might be used with the bibliography in the example: 


TSH On  Liolt ThoC =) oiiGmeOne [NDE senlr LORS 
AND (41964',OR '1965' OR '1966' IN DATE) AND NOT 
Gorn OR CCU Lecrlren 


Only those references dealing with the comparison of simula- 


tion or list processing languages, published between 1964 
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and 1966, and not located at GEH or YCC would satisfy this 


screening condition. 


C. THE BOOLEAN EXPRESSION CARDS 

A boolean expression is punched on one or more cards 
and put behind a *SCREEN card in the input deck. As many 
cards as needed may be used, with the expression beginning 
in column one of the first card and continuing in column 
six of the others. Columns IDCOL to Column 80 cannot be 
used on any of the cards as they are ignored by the program. 
The expression can be broken anywhere except in the middle 
of a character string, operator, or an entry name and the 
program will automatically continue the expression properly. 
Blanks, except where they appear within single quotes, are 
not needed and they are ignored by the program, 

When a boolean expression is being evaluated for a data 
record, the scan proceeds from left to right, consequently, 
some savings in computer time may be realized if, when 
constructing the screening expression, those elements which 
are most likely to be true in an OR subexpression or those 
most likely to be false in an AND subexpression are placed 
as far to the left as possible. 

The only restrictions on the size of the screening ex- 
pressions are: (a) the total length of the expression cannot 
exceed 3000 characters, (b) the maximum length of a character 
string (between single quotes) is 25 characters, and (c) the 


maximum number of character strings in the expression is 50. 
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Vibe OL HER CONTROL CARDS 


Tit eeteenie Uses @: five Control cards have been 
explained. These were the *SETUP, *LIST, *DATA, *FORMAT, 
and *SCREEN, which essentially are required for the basic 
operation of the system. There are eight other control 
cards which may be included in an input deck also, to 
Beco List SUCK eMInes aS DPranting formatted output, 
Printing headings, changing the value of program variables, 
printing the elapsed computer time, reordering the data 


file, and signalling the end of a job. 


A. *CHANGE (CHANGE VARIABLE'S VALUE) 

When this control card is encountered in the input deck 
the program executes a GET DATA statement which will read 
tie exe cara in the inpuvy deck and @ll subsequent cards 
until the variable list is completed (marked by the appear- 
ance of a semicolon). The execution of this statement 
will change the value of any program variable whose name 
appears in the variable list to the value given. However, 
tte trotoumemely recommended that the use of this facility 
be limited to five variables. Four of these were described 
TiecicomsowhUD Sect1on. eiey are: “COUNTER, IDCOL, COLOR, 
and SIZE. The fifth variable is SLASH. 

SLASH is a special program variable and as such is 
BecereVveG Lor Program Wse=only. lhais varlable is initialized 


to a '/' when the program is loaded. If the user has a 


i) 


great need to use the character '/', then he may change the 
value of SLASH to“any Other ene rade wie wee ie mer 
turn, be reserved from Tuvure Use Unt ech oaieeGe 22 ie cs 
the program is terminaved. Ins enew charade oma tiem 
be used in lieu of the Slash wherever desciriged ite. 
paper. ©To accomplish the desired, changes ewe moi mong. 
ecards must follow the *CHANGE card with statements of 

the form "variable = value." Each of these statements is 
separated from the next by a@ comma, end camer ete wera? 
between cards. All 80 columns may be used and blanks are 
ienored, the only evuner requst-eme ties S ye eee l= ee] enee ene 
list be terminated by a semicolon. All numbers assigned 
as values must be integers and any character assigned to 


siasi must be enclosed i117 Sinele -quoves. 


B.  *ORDERS (REORDER DAT ASR @@iniaiy) 

Whenever the *DATA control card is encountered in the 
input. deck and The subsequent date file processed, the 
records in this data file are ordered sequentially as they 
are read in, and it is in this order that the data recomae 
are processed and printed whenever so indicated. This 
order may be changed at any time by the user, and this 
new order remains in effect until another change tegeatlca 
for or until termination of the program. slo mean scmriana. 
order, a card with *ORDER punched in columns 1-6, followed 
by two or more blanks, followed by the word "BY," followed 


by zero or more blanks, followed by an entry name (as 
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Soci Mites one Seelion), is@eisertcer an the input 
deck#t the point in the processing at which” reordering 
fies rtoce = lintcworaering procedure=™reerders the records 
Oaeed "On their@™relative™position im the collating™sequence, 
from the lowest to the highest. Null entries are placed 

at the end of the new order, in the order in which they 
appear in the input deck. For example, “ORDER BY TITLE 


mould reorder the data file alphabetically by tities. 


e **PRINT (PRINT OUTPUT) 

When this control card is encountered in the input deck 
meweauses some informaw@ion from the data file to be printed. 
If the records are to be screened (according to the most 
recent criteria) for inclusion in the output then the word 
"SCREEN" must appear somewhere on the *PRINT control card. 
immscreeningwisenee ker performed and all ree@oerds are to be 
im cmudcey in The output then therwerd "SCREEN" must not 
appear on the *PRINT control card. 

the om@er inewhisch thesrecords are “printed is specified 
by the user. If an *ORDER control card has not appeared 
previously in the input deck, then the records will be 
processed in the same order that they appeared in the data 
@eck. 

Whiem @erecorémas processed for primmcine, the**most recent 
format specification is used. There are no default format 
specifications. If printing is requested before a *FORMAT 
control card has been processed, an error condition will 


be raised. 
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D. ¥*EOF (END OF FILE) ti 
The *EOF control card is only used in two different 
situations in the input deck. It is used to mark the end 
of the data file on input and to mark the end of the format 
specifications. Thus a card with *EOF punched in columns 
1-4 should be the last card in the *DATA and the *FORMAT 


sections of the input deck. 


E. *ENDJOB (END OF JOB) 

This card is most conveniently placed at the end of an 
input deck, although it may be used at the ends of complete 
sections within an input deck. It merely causes the message 
"END OF JOB" to be printed at the top of the next page in 
the output, and does not actually cause termination of the 
program. 

The remainder of the control cards have one requirement 
in common, and it will be described at this point instead of 
separately for each control card. These control cards when 
encountered in the input deck cause some printing to take 
place. Thus, the one thing they have in common is the card 
which is to provide the necessary information to format the 
output. This card is of the following form: COLUMNS = X, 
LINES = Y, PAGES = Z;. Where X is the number of the column 
in which the specified printing is to begin, Y is the number 
of lines that are to be skipped down the page and on which 
the printing is to begin, and Z is the number of pages that 


are to be ejected before printing is to begin. This card 
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TawmeDe DUmcChedeimt a 1nree formar as) Wem2z as a comma Separates 
the@ittems in the Jist and a semicolon marks the end of the 
Tisv. Se Direewor teecsemvar®ables Wave awdefault value of 
ea. vemie they need onlywbe specified when a different value 
pemdesired. Lt all default values are desired, @ card must 
themes be inserted with a semicolon punched anywhere in 


golumns eto «BO. 


PF, HEADING (PRINT HEADING) 

The *HEADING card provides the user with the capability 
CmemiicerlLingmiormnatltted vext; whichgis imdependent of the 
Gave being processed, in the output stream. Three cards 
are required to:print a heading, the *HEADING card followed 
DyeLicwvOnmearLing card described above, followed by a@ card 
Tame tilewmbext tO De printed, punched Starting in column one. 


All 80 columns of this card are printed. 


eee eae COUNTER (PRINT "“COUNTER™) 

item conbrolreard isS7assoclated with the program vari- 
ee moOUMMER. As menpiloned carlier,~COUNTER counts the data 
records that are passed to the printing section of the 
program. When *PRINTCOUNTER is encountered in the input 
stream, it immediately reads the next card which contains 
Pee slornavraing intormabion deseribed above. The text 1s 
taken from columns 15 to 80 of the *PRINTCOUNTER card and is 
Semeavenavca withewne value or COUNTER. This string is 
Peinmpeds2ccordum? CLomeme format specitied,. Then COUNTER 


is reset to zero. 
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H. *TIME (PRINT ELAPSED TIME) 

This control card enables the user to determine the 
computer time PAnenmee perform various tasks with GIPSY. 
When it is encountered, the elapsed time, in seconds, since 
the previous *TIME card was processed is printed, followed 
by the contents of columns 15 to 80-of this card. A second 
card must follow the *TIME card with the formatting infor- 
mation described above. For the first *TIME card in the 
deck, the elapsed time is computed from the time the progam 
was loaded. 

For these elapsed time computations, the current time 
of day is used. Thus, unfortunately, when GIPSY is being 
run in an MVT environment, the elapsed time would be a 
total elapsed time, including 0S/360 interrupts, and not 
just the amount of CPU time required by GIPSY. 


Be 


Voie oto] EM) IMPLEMENTATION 


Bose cea UE Seco ane ZogsiMvO separate sections of 
computer code, each of which performs a different informa- 
PiOhmerocesclmewpask sh as program organization. made 
possible by the ability to subscript labels in PL/I, was 
chosen over a "procedure" or "subroutine" orientation in 
that it would be faster, while requiring approximately the 
Same amount of coding. Entry into (and departure from) a 
segement of code is caused by the occurrence of a control 
eard in the input stream. AS a consequence, an input deck 
me SY demaivrded 1nto seetions according to the tasks 
GO be performed, with each section preceded by a control 
@ard:. 

Ugewmamnes Of tive comvurol’ Cards thatouare associated 
with eleven such sections of the program are placed in 
the array, CONTROL(i). When a control card is encountered, 
its name is looked up in CONTROL(i) and this subscript 
is then used to provide the proper subscript for the label 
variable SEGMENT(i) when a GOTO SEGMENT(i) statement is 
erecuved sine control card *SETUP is hamdled a little 
Ciiterengiywin that instead of rébumaino im cepositionsin 
the array CONTROL, a statement GOTO SETUPS is executed, the 


reason for this variation will become clear later. 


Ae oe SENG UPeTHE PROGRAM 
The first executable section of code in the program 


Bevenes tie Currene time Of day, eonverts it from a 


DS 


character variable which gives the time in hours, minutes, 
seconds and milliseconds into a fixed binary variable 

whieh gives the time in milliseconds. and then svorecm yas 
value in a variable named CLOCK. This would be used later, 
the first time the *TIME control card is processed. MThis 
is followed immediately be a section that processes the 
*LIST control card if it is present as the very first card 
of the input deck (after the JCL cards). 

The *LIST section is very simple in that it reads a 
card from the input stream and immediately outputs this 
same card, centering it on the olltpuy page. It Starge 
printing the card images on line 13 of the page and then 
prints 46 such images, ejects a page, prints another page, 
and so on until the input stream is emptied. At this point 
control is transferred to the end of the program and term- 
ination oecurs Normally , 

If on the other hand, the first card encountered in 
the input deck is the *SETUP control card the program 
begins setting up to process the input deck. The first 
thing GIPSY does is to assign default values to several 
variables. <A GET DATA statement is then executed to read 
in the next card, and any continuation cards, obvainins 
the user supptied walvess 

At this point in the execution of the program, utilize 
ing the quantities just obtained (or their default values), 
calculations are made to determine the amount of storage 


to request from O0S/360 and to determine the dimensions of 
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Pmowroecrpucdavemmaomes. Nexp the invernally nested 
pro@madure labelled START is called and these 19 variables 
are declared utilizing the results of the calculations 
just described. The method just Be verabed makes use of 
mie capcomlity 1m Peye LO pass “the values of variables 

to subordinate procedures for dimensioning the locally 
declared variables, to allocate storage dynamically. In 
this manner the storage allocated more closely approxi- 
mates the needs of the ‘application and thus is more effi- 
een. chan a bildmd, fixed allocation. 

Petore Theo mmeste bite Or Setting up is done, a few vari- 
ables are initialized. Finally then, the procedure PACKHOLD, 
Wiel CXUrPacts “eharacter strimgs from cards, packing them 
muer Lhe wveriable HOLD, is called to read in the remaining 
data cards in the *SETUP section. The variable HOLD now 
contains all the entry names, separated by slashes. The 
program then processes HOLD, picking off the entry names 
mace olacwmmeerinem in the array, ATTREBUTES(1). ~CATTRIBUTESU) 
and CONTROL(i) are the only two tables which ever require a 
lookup during the execution of the entire program). 

After the last card naming the entries has been read, 
Vite Ne xee@eicd in tne input deck 1s read and a look up for a 
Coico eame ts CONdUCHeECa, It nol found ee diagpmostic is 
printed and the program execution terminated; otherwise 4 
Ceaicieibenmade TO that section of Che program which processes 


Pie recon molmoara found: 


DD 


B. PROCESSING THE DATA FILE 

The next control card normally Pound at thisepe2ny is 
the *DATA card. This card marks the beginning of the user's 
data file that is to be stored at this point and then man-— 
ipulated throughout the remainder of the execution of GIPSY. 
This data base is stored in an array of sequentially ordered 
lists named WORD(i). It will facilitate understanding of 
the remainder of this section if the reader will refer to 
Figure 8 freely. WORD is a character variable with a 
length attribute of 32767 characters, varying. This is 
Obviously one of the variables whose dimension is calculated 
with user supplied information. 

When PL/I allocates storage for a variable with a vary- 
ing length attribute it has no choice but to reserve space 
for its maximum length. Therefore, storage is allocated 
for the data file in chunks of 32K bytes of core. The 
calculation of the dimension of WORD (how many 32K chunks 


the user needs) is done as follows: ° 


STORAGE = CARDS * COLS: 


L = (SM@ORAGE/ 32767) + 1; 


WORD is then given the dimension L each time the Procedure 
START is entered as the result of the occurrence of a 
*SUlURReememems card. 

TABLE(i,j) is another important variable necessary for 
the storage of the data file which is dimensioned with user 


Supplied quantities. In the declaration statement 
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ma Tinh and ) -~seNTITyY + 2 (entity is the number of 
eipries imma data record). The rows of TABLE correspond 
Mmemeearea records, and the columns correspond to entries. 
Menaul and store the data file the PACKHOLD procedure 
iemecalled which obtains the first data record, packs it 
PeeomnOLD, and then returns HOLD. The program then places 
the record (without the slashes), character by character 
MmEmemeOnvulPuous character positions of WORD. As it does 
feet 21SoO places pointers to the beginning character 
Weemeton for each entry into TABLE(i,j). 

After the record is processed, the data found in the 
IDENT field is placed in the array SERIALS(i), the pointer 
emcee xt available character position in WORD is placed 
in TABLE(i, ENTITY+1), the value of the current subscript 
@ieven) is placed in TABLE(i1, ENTITY+2), and then i (the 
row number) is incremented by one. This process is repeated 
Over and over until the *EOF control card is encountered 


in the input stream. 


See lal FORMAT SPECIFICATIONS 

To process the format specifications requires 19 one- 
dimensional arrays. These arrays fall into two groups, 
based on how their subscripts are derived. In one group, 
me subscript is the number of the logical line that the 
Perticular value is associated with. This group can be 
thought of as making up one large format table, where the 
PMimemcCOrrespona to the logical lines and the columns are 


the various one-dimensional arrays. In the other group, 
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et eoUlhscCri pe tS eoitp ly ere@e number of the occurrence of 
Meeweparlv@eular item Since the beginning of the format 
Mmetemercartois. The reader will find it helpful to refer 
momeeure 9 while reading the remainder of this section. 

The reason that so many arrays are required is that 
Mie—rormatb Specifications are preprocessed to the maximum 
meme that is feasible, the philosophy being that the 
Seere time and space expended at this point greatly enhances 
mew) program efficiency since this processing is done 
“veemremce and each format specification is processed many, 
feomeeeermes during the output operations. This section of 
Miemorogram 1S enclosed in one large loop that is entered 
when the *FORMAT control card is encountered. It processes 
Meemeeotmar Specifications logical line by logical line until 
the *EOF control card is encountered and the loop is exited. 

ieee tocess Che Specifications for @a@ logical line the 
mieerram Tirst takes the two form cards, and stores columns 
2-80 of the first and 1-53 of the second as a character 
eerine@ variable of length 132 in the format table. Next 
Pee’ scans across Chis string looking for slashes that 
imemeave print positions. When one is found, its column 
number is placed in the array POSITION(k) (from the second 
group described above), the slash is replaced by a blank, 
mew suusScript incremented, and the scan then continues in 
Mier iashion until all 132 print positions have been 


examined. 
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Next GIPSY looks at the fields in columns 54 to 80 of 
the second form card and extracts the values and places 
them in the appropriate arrays in the format table. At 
this point the field in column 55 (NOCONTENT) is checked 
for a slash, @f one is present the remainder ol this secures 
is bypassed, and processing of the next logical line is 
begun. If, however, a content card is present the PACKHOED 
procedure is used to read and pack all the content cards 
into eile 

Throughout the rest of this section HOLD is constants 
being picked apart, the information is processed and placed 
in arrays. Whenever anything is extracted it is replaced 
by a symbol so that when processing is completed what 
remains is a symbolic representation of the content card. 
This string is then placed in the format table along with 
all the information it represents. 

As HOLD passes through this preprocessing section of 
coding the first items extracted are all the conditional 
expressions in that logical line and each is replaced in 
HOLD by the character '@'. Each conditional expression is 
decomposed and its pieces placed in a table where the sub- 
script corresponds to the number of the occurrence of con- 
ditional expressions since the beginning of the format 
SPpecil 1 cat omar. 

The data to the left of the slash is further decomposed 
in that the variables are replaced by the A character. 


These variables! numbers are placed in an array VARNO(i) 
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and Ee MUniberwotevariactles in the expression is placed in 
the array NOVAR(i). The remaining character string is 
placed in the array INSERT(i). The variable to the right 
of the slash is looked up, and its number, prefixed with 
the sign that was already there, is placed in the array 
SONDI TIONG). 

After all the conditional expressions have been 
processed, GIPSY scans HOLD looking for variables and when- 
ever one is encountered it is replaced in HOLD by the 
character '|' and its number is placed in the table in array 
VARIABLE(i). 

As the last step in preprocessing, the logical line 
HOLD is scanned looking for fields that have been concaten- 
ated (indicated by double slashes) to form a single new 
field. The program then uses the angular brackets to 
delimit this new field. Once HOLD has been completely 
processed, its contents are placed in the format table in 
the array CONTENT(1i), and the program loops back to commence 


processing the next logical line. 


ibe THR SCREENING EXPRESSTON 

The section of the program that processes the *SCREEN 
control card is without a question the most interesting. 
Here too, the "preprocessing" philosophy prevailed. This 
section also makes use of a table. The screen table is 
made up of 5 one-dimensional arrays, each corresponding to 
a column of the table. The rows in the table correspond 


to each ‘character string', and in the same sequence that 
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they occur. Frequent rererrawk cwremii aes erec mene meee crimelmmeet 
making the following Pavagrapisseclearcr. (fe i tvommore. 
is to use the PACKHOLD procedure to obtain the boolean 
Expression that describes UNe sc rec mii ee (ee iesecy ee reine 
is processed from leit To right pickime off The mors 
OfeCmal a Vame. 

1. The Screen labile 

As each symbol is picked off it is examined for 
certain characteristics which indicate To the program 
how it is to be processed. If the symbol is a blank 
then it is discarded, if it is a right or left parenthesis 
it is left as is, and the next symbol is extracted. The 
key to the procedure is a symbol enclosed in single quotes, 
this is -a liveral "cnaracter string cthav 18 Seing=teee. 
looked for Taver’ in the data base. When one 1S "encoun e was 
the quotes are stripped off and it is placed in the screen 
table in the array SEEK(i), it is replaced in HOLD by a 
Slash, and then i, the row number in the table, is increased 
by one. Consequently, the rows in the screen table corres- 
pond to each of these character strings ine tiem omder Titer 
they are encountered. 

If the symbol is one of the eight relational oper- 
ators it is removed from HOLD and placed in the table in 
the array LOCATOR(i), the program then looks backward in 
LOCATOR and ifvany of the previous positiggieyare blank 


they are filled with this same operator. Similarly, if the 
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PROCESS@NGet SCREEN 


fee ORIGINAL EXPRESS LON : 
ewe oe PhoG on blot PROC') AND 'LANG COMP' IN 
DESCRIPTORS AND ('1964" OR '1965" OR '1966' IN DATE) 


PD NOP wera On YCC™y AT LOCATION 


b. ABBREVIATED FORM: 


HOLD = (/0/)A/A(/0/0/)AN(/0/) 


eco EGY PARENTHESTZED FORM: 


SEEKER = (((((/0/7)A/)AC((/0/7)0/7)) )AC(/0/7)N) )) 


SCREEN TABLE 


SEEK LOCATOR ENTRY TRU FALS 
iL SIM PROG IN 11 3 2 
2 Is TP ROC IN ha 3 = 
LANG COMP IN 11 i -2 
4 1964 IN 5 if S 
5 1965 IN 5 4 6 
6 1966 IN 5 if me 
GEH NEE 10 —2 8 
ere AT 10 =2 =il 
Figure 10 
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symbol is an entry name, it 28 removed fronton oe came 
in the entry name table, and its entry number is placed in 
the screen table in the array ENTRY(i), the program then 
works backward in ENTRY placing this number in all unfilled 
positions... AL this point. 11. can. beseech hia emcicielmricen) 
in the screen table there corresponds a slash in HOLD, and 
this slash (and each row in the table) represents a simple 
boolean expression as defined in Section VI-A. Finally, if 
the symbol is a boolean operator AND, OR or NOT, all char-= 
acters but the first one of the operator name are removed 
from sob: 

After HOLD has been processed in this manner and is 
in abbreviated form, the expression is completely parenthe- 
sized according to the normal hierarchy of boolean opera= 
tions. To do this requires three passes through HOLD from 
left to right. On the first pass each N (NOT) operator and 
its associated operand are enclosed in parentheses. Since 
NOT is a unary operator, the operator and the operand are 
exchanged in position tO provide eonsistancy for a rou 
that is used later. On the second pass the A (AND) operator 
and both of its operands are enclosed in parentheses. Then, 
O (OR) operators and both their operands are parenthesized 
on the last pass. Throughout these three passes, previous 
parenthesiZation is taken into account Mmiedevermnininoeee- 
operands which are to be parenthesized at the current step. 
RIL tits dene, the sexpressi Om es  Uilel ev Se ie cidc lhe cic Cmmand 


parentheses and stored in a variable named SEEKER. 
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2. Expmession UP re Sey adeua Gaon " 


Ti wieiceiaecminie LNewerocessmme of a sicreening 
So resctenmmue lt eZee ma tew shorveuts from Boolean algebra to 
"ore-evaluate" the boolean expression. The algorithm which 
ees this Stages Wiuee Gace firstucharacter in SEEKER and 
Ou Omen @ae Nenoractecr alsa time until SEEKER has 
BecrrecoOmesevely preceased. 

AS tae alcorithm moves across SEEKER looking at each 
character, it keeps track of the parenthesis level with the 
Vor uoole wie Wien tt encounters a léft paren, M is inere- 
iemeed by One anGminenetemenicomumbers a right paren, Mais 
Jecrenemeceme, onc. 1 Gm processing SEEKBR® the character 
being m@iecked at 18S ambootlean operator, it~is simply ignored 
Blige Ulewicxt Caaracter ita eCxamined. 

When a slash (a simple boolean expression) is 
Smeounvemed the procedure NEXTLINE is calixed twice, once 
with the value "false" supplied and once with the value 
"true" supplied. Roughly speaking NEXTLINE looks at the 
PeCWiesmiecr Cig vne "Screenname, criteria and says that if in 
the evaluation of the screen this simple boolean expression 
is true (or false) then the next simple boolean expression 
that must be evaluated is "i", the row number in the screen- 
ing table. 

NEXTLINE's operation is centered around the fact 
that in the logical expression (X OR Y), if the value of 
X is true then there is no need to evaluate Y, since its 


value has no effect on the overall value of the expression. 
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Only if X is false mUSt YO ReReyaiie eco omehoe vice eg 
the expression (X AND Y) if the value of X if false. Only 
if A ES Crue MUS Uy ) ee wearer: ciel 

NEXTLINE records the current parenthesis level and 
proceeds across SEEKER adjusting the parenthesis level until 
it comes to the boolean operator that is associated with 
the slash that initiated the procedure call. Depending on 
which operator=iv is and alsomon = thesvalues supp Mic dyaaae 
procedure then locates the next simple boolean expression 
that must be evaluated. This expression's row number in 
thessereen table as codedvandvtnen rerurned: 

The first call to NEXTLINE supplies the value 
"false," the coded number that NEXTLINE returns is then 
placed in the screen table in the array FALS(i). The second 
time NEXTLINE is called the value "true" is supplied and 
the value returned is placed in the table in’ the "array 
TRU(i). The reason that the value returned by NEXTLINE is 
coded is that for each call there are three possible 
evalviation@=results:: (1) there are no more simple boolean 
expressions to be evaluated and the final value of the 
sereen is "true," (2) there are no more simple boolean 
expressions to be evaluated and final value of the screen 
is "false," and (3) row "i" in the screen table must be 
processed next. 

The end result of this preprocessing of the screen— 
ing criteria is that later in the program when a data record 


is being screened for inclusion in the output, the program 


68 


enters the screen table at row one and evaluates this first 
simple boolean expression. Depending on the outcome of 
Mie wo ict Homme OOKSui ie bhe approprlatve column, either 
TRU(i) or FALS(1i) in the screen table to see what to do 

ney Goer heminumberhound there is positives, 1-7 enters 

mcm vabile atainmeae this indicated row. if the number is 
negative, then it knows that no more evaluations are 
necessary and that the final value of the screen expression 
imeem priesOor false depending on whether the number 


there is -l or <-é. 


E. THE REORDERING PROCEDURE 

When the *SETUP control card is processed the array 
CRDEARC! seine talized by a DO LOOP such that ORDER(i) =i. 
IMeunewsectuenmol the = prepram Unauy screenseana processes 
the data records for output, the data records are accessed 
by row number in TABLE(i,j) through the contents of ORDER, 
te. 4 eon OR DE RG yy) 

The first step in processing the *ORDER control card is 
to pick off the entry name and look its number up in the 
list of entry names. This number then becomes the column 
valeetian oj a jel Ub sia Cs 

te wmeerderima process discussed in Section ViI=B8 then 
becomes a matter of rearranging the contents of ORDER. The 
a 2OrteniiewhleCMnadoes Ums SOrGlng@ 1S Effictent, in that. in 
the worst case, the original order completely reversed, it 
Only requires N passes through the list, where N is the 


number of items in the list. 
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Tie a.e2ori chm wanders through the proper column of TABLE 
fetching the entries by row number based on the contents of 
ORDER. It compares the firsv CWO Wem to eee ec eee ne et 
the first member 1S. larger than the seeond saves their 
positions are exchanged so that member |] is now member 2 
and vise versa. If they are already in proper order nora wae 
is done. Next members 2 and 3 are compared and if member 
oe is larger than member 3 then their positions are «ena 
If they are eB the ee order nothing is done ame 
the next two members are compared. This process is contin- 
ued until the last two members of the list Mave been 
compameee « 

At thas poinbwa,fibagyis tested ehOmaece ifethere werewigae 
exchanges) made Gduring this @ass thpeugh Ghe 1istiyelt sich 
is the case p@ehemist is in pepper order andet hema 0 omega 
halts. If an, G@¥@hance™Wassmade, phe pireeedure soenen ack 


through the list and the process is repeated. 


Poy “OUTPUT Pager SssanG 

Certainly the most complex section of GIPSY is these 
that screens and outputs the data records. When this seéec- 
tion of coding is entered the *PRINT control card is 
checked for the presence of the character string ‘SCREEN’. 
Us aT eagle Uae) ors Loe occ _ indicate to the" progean 
that the data records are to be Meares against the most 
recent scresnmne wae and “end. viGcc nea Savas yy vie 


criteria are to be printed. 


{0 


A few variables are then initialized, one of which is Q 
(initialized to one). @ is used as a row marker in the format 
table. The program enters the format table at row @ and 
checks TITLEPAGE(@) for the presence of a slash. If a 
slash is found, the program goes into a loop which prints 
FORM(Q) according to the dictates of the rest of line Q 
in the table and then increments Q by one. The loop is 
exited the first time that TITLEPAGE(Q) equals a blank. 

At this point another row marker for the format table, 
V, is set equal to Q@. V serves two purposes; it acts as 
a flag which indicates the presence of page headings in 
the format specifications, and it marks the beginning line 
number in the format table of these page headings. If 
PAGEHEAD(Q) contains a slash then the program goes into 
a loop which prints FORM(Q) according to the dictates of 
the rest of line @ in the format table, and then Q is 
incremented by one. The loop is exited the first time that 
PAGEHEAD(Q) equals a blank. 

@ 1s now the number of the first line in the format 
table whieh represents the first logical linesthat is to 
be processed for each data record selected. Rows V to Q 
in the format table are the format specifications to be 
processed each time that a new page is ejected. 

With these administrative details out of the way GIPSY 
is ready to retrieve and process the data records. The 


remainder of this section in the program is contained in a 


(eal 


loop that is traversed once Tom leachereCe rai am seer 
file. It is here that the variable ORDER(1i) is used to 
retrieve the data records. The contents of ORDER(1) are 
accessed sequentially beginning with i equal to one. 

i. sSereenime the Recemds 

The program looks at the screen flag, if it is not 
set then the next group of instructions are skipped and 
all records are processed and printed. If the screen 
flag is set GIPSY starts with row one in the screen tabre 
and fetches SEEK(1), LOCATOR(1), and ENTRY(1). Then the 
entry pointed to by TABLE(ORDER(1), ENTRY(1)) is fetched, 
and compared with SEEK(1) according to the dictates of 
LOCATOR(1). If the result of this comparison is "true" 
then TRU(1) is stored in M, if the result is false then 
FALS(1) is stored in M. 

The program then examines M, if it is greater than 
zero then further screening is required and the entry 
pointed to by TABLE(ORDER(1), ENTRY (M)) is fetched and 
compared with SEEK(M) according to the dictates of 
LOCATOR(M), and so on until the value in M is negative. 
This indicates that no further screening is required. If 
Mis a-l then the record satisfied the screening criteria 
and is passed on to be printed. If M is a -2 then the 
record failed to satisfy the screening criteria and the 
rest of this section is bypassed, and une Mew Lecenamn: 


obtained. 


ie 


Cee erMavirinemume Output 


A dava record meachec ents pOintean output process- 
a one Ol  eNe Wayo, 1b Savistactorily passed the screen 
Opmiewias NOvmecoumerede tow™oe=sereened,. he variable 
COUNTER is incremented by one and a loop is entered that 
starts at row Q in the format table, and utilizing the 
Civrentedata receru cycles = enrougn the rest of the table 
printing the specified information. The first step in the 
Peep ls to caoeeeene™ looptcal line vo see if there is a 
Slash in NOCONTENT(i). If one is present the program 
skips the next group of instructions which are concerned 
with@processing #@he content of theelime. Otherwise 
CONTENT(i) is fetched from the format table and is processed. 

In pieocessing amelogical lime for printime, he 
contents of FORM(i) are saved in a temporary variable for 
over printing purposes, and CONTENT(i) is processed 
character by character. HOLD, a character variable of 
lemeua 3000, 91s used to hold the Vogical line™as it is 
being assembled for printing. 

Mires t me Chace rerm = suring from position 1 to 
POSITION(k)-1 in FORM(1i) is placed in HOLD. This character 
string contains any associated text that was on the format 
ecards. Next thewrimrst fWeld from CONTENT (i19Pis processed, 
placing literals, appropriate data record entries or 
variables, and/or eonditional UimmernaGitongin HOLD, 
béesimmrtniea sin posi ticomerOslTmenCk yee Thenethernext piece of 


FORM(i) is placed in HOLD and the next field processed 


je) 


and placed in HOLD, and so On Wii eel ele cmc a1 
lime, fully processed, as ine ieEpe 

In processing the individual field from CONTENT(i) 
the possibility of the field being a composite of fields 
and the possibility of conditiomal expressmons being 
included, must be taken into account. If a conditional 
expression is present then condition CONDITION(j) must 
be checked. Ifthe condition 1s nov Satisfied thenwune 
expression is ignored and processing of CONTENT(i) is 
resumed. If the condition is satisfied then INSERT(j) is 
processed as if it were a subfield. If the field is a 
composite of fields then all of the individual fields are 
processed as subfields. All the subfields processed, they 
are then placed in HOLD as if they were one field. 

If in processing any field or subfield, an entry 
to be inserted turns out to be the null entry, the program 
checks SUPPRESS(i) for the presence of a slash. If it is 
blank the program simply treats the null string as a valid 
entry and continues processing in the normal manner. If, 
however, it is a slash then the program eliminates all 
literals associated with that entry, if the whole tte, 
then turns out to be null, all associated text is also 
eliminated. This results in the null string being placed 
in HOLD for the corresponding print position, POSITION(k). 

3. Printing the Output 
The program is now ready to begin printing. HOLD 


contains the logical line, and FORM(i) contains the text 
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forte Oo tiiee ane = ic logacal line must be checked to 
Sor 1b 1s lenmper=enan a@ physical line, in other words 

tie tenet of HOD ts ceneckeo aeainst STOPCOL(1). If it 

is longer, then the program takes HOLD at the STOPCOL(i) 
Desivi1on and works backWard until 1 comes to the first 
blank. The first physical line is then taken up to that 
Dee imes omar aeber SuriMne 1s padded Ol tne right with 
meticmeeriliimour vo 5c characvers and the result is 
placed in an array named OUTLINE(n). A loop is then entered 
that takes the next available OUTLINE(n) and fills in blanks 
from position 1 to position IDENT(i)-1. The program takes 
Picmie ro lOrCOl@m es (_DENT(1) chavactieromoresOLD , oiimds 

the end of the last word, pads on thes richtewith blanks , 
places the result in the current OUTLINE(n), and then 
increments N. The loop is exited when the logical line is 
itd ewer  SUibhabike 1Or printing. 

Mies proeramn now looks te wseemat whapepoint on the 
page the last logical line completed printing. It compares 
this with the number of lines that are required to print 
the current logical line and if this sum is greater that 
the value of LASTLINE(i), the page number is printed (if 
specified) and a new page is ejected. 

At this point, the number of lines indicated by 
TOPLINE(i) are skipped and OVERPRINT(i) is checked for a 
slash. If a slash is present then FORM(i) is printed on 
the same line COLOR-1 times and then OUTLINE(1) is printed 


OMGiiteeeame line. If @ slash"is mot presentethens) ust 


is 


OUTLINE(1) is printed. If required, the program enters a 
loop thateuskips thesnumbersefeiaines indicatea by the yale 
of SKIPLINES(1) and prints OUTLINE(i) and then increments 
n. The loop is exited when the logical line is completely 
Dae... 

This. point nina the programemarksethe eadmot sinc 
loops, the loop that is processing the logical lines and 
the loop that is processing the data records. When the 
last logical line associated with the last data record 
has been processed, control is transferred to the section 


of the program that is to process the next control card. 


G. ELAPSED TIME PROCESSING 

When the *TIME control card is encountered the current 
time of day is obtained Immediately. Next, the text to be 
printed and its attendent formatting information is obVarmacee 
The time of day is returned as a Character svuringeweon em 
quentiy, the Various SuUUStTrings Ghat represent Meum 
minutes, etc., must be converted to fixed binary numbers in 
order that arithmetic operations may be performed. All 
these quantities are converted to milliseconds and summed. 
From this quantity is subtracted the value of CLOCK (des- 
eribed in Section VIII AjVand= the resulvs cen yemvecenae 
seconds. CLOCK is updated so that it now contains the time 
of day, in milliseconds, of the most recent processing of 
the *TIME control card. Finally, the elapsed time, in 
seconds, followed by the text is printed according to the 


format specified. 
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TX. CONCLUDING REMARKS 


ve ete eolmiedltircallons and extensions that 
could be made to the program which would extend the scope 
Siewopplacability and the usefulness of GIPSY. The first 
vem MOdiITication would be To adapt if tO operate in a 
time sharing mode instead of its present batch mode. An 
efficient algorithm could be included that would provide 
for swapping WORD(i) vectors between core and a disk, such 
that only one vector be in core at any one time. This 
would reduce the core storage requirements of GIPSY. Also, 
ie ClMGmOcureiItablyvotly casy Mo add to GEPSY the capability 
of adding, deleting, and/or modifying the data file. A 
natural language preprocessor that would make it easier to 
specify the different tasks that are to be performed 
Could Gem ddedpevecer., AS moremexperience with using GIPSY 
is accumulated, other improvements will probably suggest 


Ghaemselve.. also. 
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